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Abstract. In this note we prove that every metric space {X, d) of asymptotic 
dimmension at most n is coarsely equivalent to a metric space {Y, D) that 
satisfies the following property of Nagata: 

For every x,yi, - ■ ■ , yn+2 G Y there exist i,j G {1, ■ • ■ , n + 2} with i ^ j, 
such that D{yi,yj) < D{x,yi). 

This solves problem 1400 of [l]. 



Nagata introduced two properties to characterize metric spaces with finite topo- 
logical dimension (see [S], [5] and [7]). Such properties are generalizations to higher 
dimensions of the notion of ultrametric space. The definition of the properties are 
the following ones: 

Definition 1.1. A metric space {X,d) is said to satisfy the property (iVl)„ if for 
every r > and every x,yi, ■ ■ ■ , yn+2 S X such that d{yi, B{x, r)) < 2 • r then there 
exists z, J G {1, • • • , 71 + 2} with i j such that d{yi, yj) < 2 ■ r. 

Definition 1.2. A metric space {X,d) is said to satisfy property {N2)n if for 
every x,yi, ■ ■ ■ ,yn+2 G X there exists i,j £ {1, • • • ,?i + 2} with i ^ j, such that 
d{yi,yj) < d{x,yi). 

In [3] Dranishnikov and Zarichnyi showed that every proper metric space {X, d) 
of asymptotic dimension at most n is coarsely equivalent to a proper metric space 
that satisfies (A'^l)„. So a natural question is if the same statement is true for the 
second property. Such problem appeared in [1] as problem 1400. In this paper we 
solve it for general metric spaces using a technique of [2]- 
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2. Main theorem 

The notion of asymptotic dimension was introduced by Gromov in ^ and it has 
been the focus of intense research in recent years. To give a definition we need to 
recah that a family of subsets of a metric space {X, d) is said to be r-disjoint if 
for every two difercnt U eU and V eU then d{U, V) > r. 

Definition 2.1. A metric space {X,d) is said to be of asymptotic dimension at 
most n {asdim{X,d) < n) if for every r > there exists a uniformly bounded 
covering U of subsets of X such that U splits in a union of the form U = IJ"^i 
where each W is an r-disjoint family of subsets. 

To simplify we will say that a covering W of a metric space {X, d) has Lehesgue 
number at least r {L{U) > r) if for every x E X the ball B{x, r) is contained in one 
set of the covering. Next lemma characterizes asymptotic dimension in a nice way. 

Lemma 2.2. A metric space (X, d) is of asymptotic dimension at most n if and 
only if for every r > there exists a uniformly bounded covering U where lA — 
\Si=i^^ such that each W is an r-disjoint family and the Lehesgue number ofU is 
at least r. 

Proof. Only one implication is not trivial. Suppose asdim(X, d) < n and let r be 
a positive number. As asdim{X, d) < n there exists a uniformly bounded covering 
V' = Ui"=!i^ ^* such that each V* is a 3 • r-disjoint family. Let W be the family of 
subsets given by W = {N{V,r)\V E V'} where N{V,r) = {x\d{x,V) < r}. Now 
if U, U' E W are different elements of W then clearly d(U, U') > r. Therefore the 
family U = USi^ ^ covering of mesh at most mesh{V) -I- 2 • r so it satisfies the 
conditions of the lemma. □ 

Next proposition is a version of proposition 3.6. of [3]. We give a proof to make 
the paper self-contained. 

Proposition 2.3. Let {X,d) be a metric space such that asdim{X,d) < n. Then 
there exist a sequence of uniformly bounded coverings {Uk}'kLi ^.''^d an increasing 
sequences of numbers {dk\^^i such that: 

(1) For every k lAu — U"=!i^^fc '^"'^ each Ul is a dk-disjoint family. 

(2) L{Uk)>dk. 

(3) dfe+i > 2 • m/c where mu = mesh(Uk) ■ 

(4) For every i, k, I with k < I and every U eUI,V eU} , if U r\V ^ % , then 

u cv. 

Proof. Let us construct the sequence by induction on k. For k — 1 the result is 
just an application of lemma [2.21 for di = 1. Suppose we have a finite sequence 
of uniformly bounded coverings {^k}k=i a finite sequence of numbers {dkYi^^i 
that satisfy properties (l)-(4). Let dt+i > be a positive number such that dt+i > 
2 • TOt and define -Dt+i = dt+i + 2 • mt- Hence by Lemma 12.21 there exists an 
uniformly bounded covering Vt+i = Ur=i ^t+i ^^'^^ ^^^^ each V^^^ is fj+i-disjoint 
and L(Vt+i) > L)t+i- Now for every i E {1, ...,n+l} we define the family of subsets 
^t+i ~ {C^vl^ £ "^"4+1} where Uy is defined as the union of V with all the subsets 
W E Ul with k E {1, ...,t} such that W CiV (d. We claim that the covering 
given by Ut+i = [Si=i i^t+i satisfies the required conditions. Clearly the mesh 
of Ut+i is bounded by 2 • mt -|- mesh{Vt+i)- Also we have L{Ut+i) > L{Vt+i) > 



ON ASYMPTOTIC DIMENSION AND A PROPERTY OF NAGATA 



3 



Dt+1 > dt+i- Let i G {l,...,n+ 1} be a fix number. For every Uv,Uw G ^t+i 
we have d{Uv, Uw) > d{V, W) — 2 ■ rrit — dt+i so each Ul^i is df+i-disjoint. The 
unique property that we need to check is (4). Let fc, I be two numbers such that 
k < I < t+1. lil < t+1 the fourth condition follows from the induction hypothesis. 
Let us suppose I = t + l. Let W e Ul and Uy e Ul^^ such that WfMJv This 
implies there exist an s <t and aV ^Ul such that V r\V and W r]V' 
By the induction hypothesis the last codition implies W <ZV' or V' C W . In both 
cases we can conclude W dUv- 

□ 

A map / : {X,dx) — > [Y^dy) between metric spaces is said to be a coarse 
map if for every (5 > there is an e > such that for every two points a, 6 G X 
that satisfy dx{a,b) < S then dy {f (a) , f (b)) < e. If there exist also a coarse map 
g : (Yjdy) {X,dx) and a constant C > such that for every x € X and every 
y izY, dx{x,g(f{x))) < C and dyiy, ,f{g{y))) < C then / is said to be a coarse 
equivalence and the metric spaces X and Y are said to be coarse equivalent. 

Theorem 2.4. Every metric space {X, d) with asdimX < n is coarsely equivalent 
to a metric space that satisfies property {N2)n. 

Proof. Let {Uk}'^^i be a sequence of coverings as in proposition 12.31 For every x 
and y in X we define: 

D{x,y) = min{fc| there exists U G Uk such that x,y £ U} 

Notice that by the second and third properties of I4k we can easily deduce that for 
every x,y,z G X: 

D{x, y) < max{D{x, z), D{y, z)} + 1 
This implies {X, D) is a metric space. Moreover if D{x,y) < S and k is the minimum 
natural number such that S < k then d{x,y) < rrik- In a similar way let us asume 
d{x,y) < S. Let dr be the minimum number of the sequence{dfc}^-^ such that 
5 < dr- We have LiUr) > dr, this implies there exists an [/ G i4 such that x € U 
and y G U what means D{x, y) < r. We have shown {X, D) is coarsely equivalent 
to {X,d). 

Now let yi, • • • , yn+2, x €z X and define for every i £ {1, • ■ • , n + 2} the number 
r{i) — D{yi, x). By definition of D we get that for every i there exists a e Z^r(i) 
such that yi £ Vi and x G Vi. For every i there exists k{i) such that Vi G i^^li) ■ 
By the pigeon principle there are two i,j with i ^ j such that k{i) — k{j). As 
a; G 14 n Vj by the fourth property of proposition 12.31 we conclude Vi C or 
Vj C Vi. The first case means D{yi,yj) < D{x,yj) and the second one means 
D{yj,yd < D{x,y,). Therefore {X,D) satisfies (iV2)„. □ 
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